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The Air-Transportation System 
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The Air-Transportation System 



Talk Outline 


A large optimization problem 
Decomposing the problem 

Areas of research Part One 

^ ( . Part Two 

Separation assurance 
Strategic resolution 
Robust separation automation 


Benefits of Efficient Operations 


• People and property arrives as quickly 
as possible 

• Reduced environmental impact (fuel 
burn and noise) 

• In 2007 delays cost over $32 billion (UC 
Berkeley) 



Challenges 



Airport growth is constrained and expensive 
Humans must be able to maintain safety 
Weather and other uncertainties 




Large Optimization Problem 


Constraints: 

- Cannot occupy the same space 

- Performance limits 

- Restricted airspace 

Controls: 

- Departure times 

- Routes 

- Speeds 



Decomposing the Problem 


Different regions have different 
constraints and functions 

Different accuracies are important at 
different time scales 

-To deal with arrival constraints hours away, 
aircraft can be dealt with in the aggregate 

-An impending aircraft collision must be 
dealt with very precisely 
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Optimization Time Scales 
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Airport Operations 



NASA Ames Research Center 
April 21, 2009 



Airport Research 


Issues: 

- Departure scheduling for taxi and takeoff 

- Efficient use of parallel runways 

Methods: 

- Efficient scheduling algorithms 

- Procedures for low visibility 



Around the Airport (TRACON) 
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TRACON Research 


Issues: 

- Main task is delivering aircraft to airport 
runways as closely as allowed 

- Continuous descents 

- Maintaining separation 

Methods: 

- Efficient scheduling algorithms 

- Design of human computer interfaces 

- Trajectory prediction 




Enroute Operations 
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Traffic Flow Management 
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System-Wide Research 


Issues: 

- Maintain airport and airspace constraints 

- Efficient departure scheduling 

- Flow around weather 

- Airspace design 

Methods: 

- Linear programming 

- Vornoi diagrams 

- Data mining 



Regions of Control 
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Optimization Time Scales 


Course A 


Required 

Accuracy 
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Traffic Flow Management 


Weather Rerouting 


Arrival Scheduling 
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Maintaining Aircraft Separation 
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Maintaining Aircraft Separation 


Time A 
from 
Collision 
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Maintaining Aircraft Separation 


Time A 
from 
Collision 



Collision Avoidance 
(1 minute to Collision) 
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Part Two 


En route 

Separation Assurance 
Strategic 



Separation Assurance 




• Aircraft must remain 5 mi and 1000 ft 
from one another 

• Currently performed by Air-Traffic 
Controllers (minimal tools) 
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Automated Separation Assurance 


• Want the system to be safe 

• Want to impact the system as little as 
possible (efficiency) 

• Want to provide resolutions to aircraft 
which are understandable to pilots 

• Needs to be robust to uncertainty 
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Identifying Issues 


m 



Need to identify if two aircraft will be 
within 5 mi and 1000 ft in the future 
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Predicting Aircraft Trajectories 


• Create models of aircraft performance using 
physics 

• Models can be either kinematic or kinetic 


V a - Airspeed 
Y a - Flight Path Angle 
ip - Heading 
P - Roll Rate 
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Example Kinetic Model 
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T - Thrust 
D - Drag 
L - Lift 

T - Roll Force 



Aircraft Controller 



• Inner loop control for aircraft stability 
and desired attitude 

• Outer loop guidance for aircraft lateral 
navigation between waypoints 
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Predicted Trajectories 


• • X 




Numerical integration provides discrete 
predictions of future locations 
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Geometric Conflict Detection 


• • X 
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Geometric Conflict Detection 


• • X 



X - # Yr 

Check vertical and horizontal distance 

There are temporal and spatial buffers to 
deal with uncertainty 


Geometric Conflict Detection 
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X yr 

Check vertical and horizontal distance 

There are temporal and spatial buffers to 
deal with uncertainty 


Geometric Conflict Detection 
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• • 

• • 

X yr 

Check vertical and horizontal distance 

There are temporal and spatial buffers to 
deal with uncertainty 


Trial Planning 



A loss of separation has been predicted 
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Trial Planning 



Generate a maneuver and predicted how 
the aircraft will fly it 
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Trial Planning 



This maneuver is predicted to not solve 
the problem 
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Trial Planning 



The problem is predicted to be resolved 
by this maneuver 
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Maneuver Types 


• Maneuvers can be difficult to 
communicate 

• Want to use common current maneuvers 

• Have three types of maneuvers: 

- Altitude maneuvers 

- Horizontal maneuvers 

- Speed maneuvers 
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Altitude Maneuvers 


Horizontal Maneuvers 
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Speed 
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Resolution Search 
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Resolution Search 


Possible 

Attempts 
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Resolution Search 


Possible Possible 

Attempts Successful 
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Resolution Iterations 


Possible 

Attempts 


Possible 

Successful 
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Results with No Uncertainty 



IX 
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Resolved 100% of conflicts 
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Uncertainty in Simulations 




Predicted 

Trajectory 


Any trajectory prediction will have some error 
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Major Sources of Uncertainty 


• Wind error 

• Aircraft weight error 

• Pilot intent error 

• Communication delay 

• Control system modeling 
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Adding Uncertainty in Simulation 


Perturb Initial Conditions Predicted Trajectory 



Create an exact copy at the same time to 
have a truth trajectory 
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Resulting Prediction Errors 
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Resulting Prediction Errors 
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Resulting Prediction Errors 
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Resulting Prediction Errors 
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Missed and False Alerts 


K 



Missed Alert 
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Missed and False Alerts 



Missed Alert False Alert 
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Missed Alerts with Errors 


Missed 

Alerts 



15 

10 

5 

0 



Wind Cruise Weight TOD Descent 
Speed Speed 


41 


Missed Alerts 


Missed 
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Prediction Errors 


Increasing prediction 
horizon 


Along Track Error 
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Prediction Errors 


Increasing prediction 
horizon ^ 
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Along Track Error Histogram 



at 24 Minutes 
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Prediction Errors 


Increasing prediction 
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Along Track Error 


Along Track Error Histogram 



at 24 Minutes 



Prediction Errors 


Increasing prediction 
horizon 


Along Track Error 



TOD Time Error 


1200 



Along Track Error Histogram 
at 24 Minutes 
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Climb Altitude Error 


Probabilistic Conflict Detection 


Use knowledge of prediction errors to 
improve conflict detection performance 

Remove arbitrary buffers and time 
thresholds 
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Probabilistic 

Conflict 

Detection 


Probability 
* of Conflict 



Factors in Position Uncertainty 


• Prediction time extent 

• Currently changing state 

• Distance from next state change 

• Distance from top of descent 

• Aircraft type 




Probability 
of Conflict 
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Probability of Conflict 
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• A Loss of severity 0.2 will occur. 

• At 8 minutes to go, there is a 
30% probability of loss 
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Probability of Conflict 
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Probability of Conflict 


Significant Uncertainty 
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Trade-off with False Alerts 



Easy to have zero missed alerts if 
almost everything is declared a conflict 

This leads to a high number of false 
alerts 


Large Error Comparison 


False Alerts 



Missed Alerts 
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Large Error Comparison 



Small Error Comparison 



Improving Resolution Robustness 
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Improving Resolution Robustness 



Different resolution 
possibilities 



Least-Time & 
Lowest Conflict 
Probability 


J Preferred Resolution 


Use probability of conflict reoccurring for 
resolution choice 
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Automated Separation Assurance 


• Have shown that automation works well 
under perfect conditions 

• Currently being adapted as a tool for 
controllers 

• Have made progress in improving the 
robustness to errors 
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A Large Optimization Problem 


Efficient Modernized 
Transportation 



Robust Strategic 
Enroute 

Separation Assurance 


Individual Research Topics 



Dependencies 


Research Areas 



Dependencies 



Efficient Modernized 
Transportation 
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Questions 

Todd.A.Lauderdale@nasa.gov 
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